﻿// 3670. 巨人排队.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/3673/
巨人国的小学生放假了，老师要给小朋友们排队了。

可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。

小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。

这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢？

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n，表示小朋友总数。

第二行包含 n个整数，表示小朋友的身高。

输出格式
每组数据输出一行结果，表示最少的路队数。

数据范围
1≤n≤105
,
小朋友身高范围 [1,30000]
，
输入最多包含 10组数据。

输入样例：
8
389 207 155 300 299 170 158 65
输出样例：
2
*/
int main()
{


	return 0;
}
 